EXPRESS MAIL LABEL NO.:_ER 055596809 US DATE OF DEPOSIT: December 3, 2003 

Thereby certify that this paper and the attached Application are being deposited with the United States 
Postal Service Express Mail Post Office to Addressee service under 37 CFR §1.10 on the date indicated 
above and is addressed to the Assistant Commissioner of Patents, Washington, D.C. 2023 1 . 



^Catherine M Robbins 

NAME OF PERSON MAILING PAPER AND ATTACHMENTS 




Application for United States Patent 



Be It Known That We, 
Gabriel Aaron Cohen; Gerald Laverte Mitchell Jr., and William A. Smythe 

have invented new and useful improvements in 
Self-Configuring Component for Recognizing and Transforming Host Data 

for which the attached is an application for United States patent 



IBM Docket No. RSW920030245US1 



SELF-CONFIGURING COMPONENT FOR RECOGNIZING AND 
TRANSFORMING HOST DATA 



Field of the Invention 

{0001 } The present invention relates generally to improved apparatus and methods for 

automatically recognizing and transforming user interface paradigms between software systems, 
and, more particularly, to advantageous techniques for providing automatic self-configuring 
software components for recognizing paradigms used in legacy host interfaces and transforming 
host paradigms to paradigms used in content browser interfaces such as a web browser. 

Background of the Invention 

{0002} Many legacy software host applications exist today which are relied upon by 

many companies to perform their mission critical operations. Over time, many man hours have 
been invested in these host applications in the form of maintenance and new feature 
enhancements. These applications have proven to be reliable and due to their long term use 
address practically any user scenario that may arise. However, these host applications typically 
have character based user interfaces. Due to the growth of the world wide web and the prevalent 
use of graphical web interfaces by the general public, companies reliant on these host 
applications are typically pressured to expose access to the host application via a world wide web 
interface which is typically supported by a content browser such as a web browser. 
{0003} The term "web to host integration" means presenting in real time a user interface 

which is displayed in a web browser. The user interface communicates and integrates with a 

*+ 

legacy host user interface iif order to extend usability, functionality, and life of the underlying 
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legacy host application. In providing a web to host integration, particular challenges arise. One 
challenge includes automatically recognizing differing host components that may appear on a 
host screen. A second challenge is how to efficiently transform host data extracted from the host 
user interface so that the presentation of the host data at the web user interface can be 
manipulated by a user in a fashion which utilizes the features of a graphical user interface. The 
manipulated data on the web user interface is translated as though it was performed on the host 
user interface directly. 

{0004} For example, a legacy host interface typically composes many screens where each 

screen has many host user interface components. One host component may require a user to 
make a selection from a list of potential options. Typical legacy host interfaces require a user to 
make a selection by tabbing a screen cursor to a desired field, inputting a character, and pressing 
the enter key to effect the selection. Using a web interface such as one developed in Java®, 
XML, Javascript®, or the like, a user would typically highlight a radio button by the desired 
selection with a mouse and click the mouse button. The challenge is to recognize in real time 
that the legacy host screen requires a selection paradigm and to provide a corresponding web 
interface which presents the same data in substantially the same location on a screen while 
providing a selection capability in its own paradigm, highlighting a radio button, for example. 
When multiple host user interface paradigms are present in a host screen, coordinating the 
transformation between different corresponding web interface paradigms becomes problematic. 
{0005} Many efforts have been made to address these and other problems associated with 

web to host integration. Some prior improvements remedy to some degree some of the 
shortcomings mentioned above, but none, until the present invention, has effectively solved a 
majority of these problems. For example, one approach is to utilize predefined maps of the host 
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interface. Software developers of the host application typically publish these predefined maps. 
Based on these predefined maps, programmers use tools such as IBM's WebFacing to develop a 
web interface before the solution is deployed. A second approach, for example, IBM's Host 
Publisher XML gateway, involves tapping protocol information carried in a data stream between 
the host interface and the host computer to recognize some basic interface components such as 
text, input fields, and password fields. These basic components are explicitly indicated in the 
protocol. Once the particular indication is read from the protocol, a predefined transformation to 
a web interface is performed. A third approach expands the second approach by also hard 
coding predetermined transformations of specific components not explicitly noted within the 
data stream such as input received through function keys. However, to recognize these more 
complex components, a programmer needs to specify where a field is expected to reside in a 
screen typically by using a predefined template. 

{0006} Clearly, due to the increasing cost of software development, systems and methods 

are needed to achieve web to host integration with greater efficiency and flexibility to handle 
more complex user interface paradigms by automatically recognizing host interface paradigms 
and automatically transforming those paradigms to create and display a graphical interface for 
the underlying host application. 

Summary of the Invention 

{0007} Among its several aspects, the present invention provides apparatus and methods 

for recognizing a character based user interface and transforming the character based user 
interface to a web enabled user interface. In so doing, the present invention deploys multiple 
agents to scan a character stream which is representative of a host screen. Each agent, a program 
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code module, is responsible for finding a particular host component in a presently host user 
interface screen. Each agent considers the context of characters within a screen to determine the 
particular host component. Using a contextual approach allows agents to recognize complex 
host components not explicitly specified in the host protocol. Further, each agent is responsible 
for converting any found host components of the type it is responsible for finding to a 
corresponding web browser enabled user interface paradigm, or widget. When each agent reads 
the character stream, characteristics of any found host components such as the region which 
defines where on the host screen a host component is found are indicated and temporarily saved. 
Since many host components have similar features such as a text field and a list field, for 
example, it is possible for multiple agents to interpret the same parts of the screen as different 
host components. Once all of the agents have found their specific host component and 
reconciled any differences, if any, each agent converts its specifically found host components to 
widgets. The outputted widgets compose a web enabled user interface which is rendered at an 
end user's computer. 

{0008} A more complete understanding of the present invention, as well as further 

features and advantages of the invention, will be apparent from the following Detailed 
Description and the accompanying drawings. 

Brief Description of the Drawings 

{0009} Fig. 1 illustrates an exemplary network in which the present invention may be 

advantageously employed. 

{0010} Fig. 2 illustrates an exemplary legacy host screen upon which the present 

invention may advantageously process. 
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{001 1 } Fig. 3 illustrates an exemplary web browser enabled user interface resulting from 

transforming the legacy host screen of Fig. 2 in accordance with the present invention. 
{0012} Fig. 4A illustrates a host screen at time to where two regions have been recognized 

by two agents in accordance with the present invention. 

{0013} Fig. 4B illustrates the host screen of Fig. 4A at time ti where two overlapping 

regions have been recognized by two agents in accordance with the present invention. 
{0014} Fig. 4C illustrates the host screen of Fig. 4A at time t2 after all deployed agents 

have consumed the screen and resolved any conflicts in accordance with the present invention. 
{0015} Fig. 5 shows a functional block diagram of software components in accordance 

with the present invention. 

{0016} Fig. 6 shows a functional block diagram of an agent in accordance with the 

present invention. 

{0017} Fig. 7 is a flowchart illustrating a method of recognizing and transforming host 

user components to web interface widgets in accordance with the present invention. 

Detailed Description 

{0018} Fig. 1 illustrates an exemplary network 100 having an end user computer 1 10, a 

host server 130, a host 150, and a host terminal 145. The end user computer 110 and the host 
server 130 communicate over subnetwork 120. The host server 130 and the host 150 
communicate over subnetwork 140. Host server 130 employs the present invention embodied as 
program code 160 interfacing with host terminal session program code 165. For example, IBM's 
Websphere® host on-demand product or the like may suitably be employed as the host terminal 
session program code 165. Host server 130 has a processor for invoking program code 
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instructions, memory for storing program code instructions, and a communication bus for the 
processor to retrieve instructions or data stored in memory. Subnetwork 120 may include a local 
area network (LAN), a wide area network (WAN), Internet, or the like and may employ a 
network protocol including transaction control protocol/internet protocol (TCP/IP) or the like. 
Subnetwork 140 may include a LAN or WAN and employ different enterprise network 
architectures including system network architecture (SNA), Digital Equipment network 
(DecNet), or the like. Although only one end user computer and one host server are illustrated as 
being connected to subnetwork 120, it should be noted that many computers and host servers 
may and typically will be connected to subnetwork 120. Likewise, although only one host 
server, one host, and one host terminal are illustrated as being connected to subnetwork 140, it 
should be noted that many host servers, hosts, and host terminals may and typically will be 
connected to subnetwork 140. Those of ordinary skill in the art will appreciate that the 
implemented exemplary computer network depicted in Fig. 1 may vary, and that the depicted 
example is solely for illustrative purposes and is not meant to imply architectural limitations with 
respect to the present invention. 

{0019} As addressed in greater detail below, to dynamically present a web interface for a 

legacy application, program code 160 runs on host server 130. The host terminal session 165 
provides the host user interface of a legacy host application running on host 150. Traditionally, 
an end user accesses the host 150 and its applications through a host terminal 145. The host 
terminal 145 would provide host screens through which the end user would interact. The host 
terminal 145 communicates over network 140 with the host 150. 

{0020} For an end user operating computer 1 10 to interact with a host application 

resident at host computer 150, the end user uses a graphical interface on computer 110 such as a 



6 



IBM Ref. No. RSW9200300245US1 



I t 

web browser to connect to program code 160 through a web server. During operation of the 
legacy host application, the program code 160 deploys multiple agents to scan a host screen 
presented at the host terminal session 165 to capture information present on the screen. Each 
agent recognizes a different host user interface paradigm, or host screen component, such as a 
list, a table, an input field, a text field, or the like. Each agent knows how to transform the 
recognized paradigm into a corresponding web browser enabled user interface paradigm, or 
widget. Upon completion of the screen scan by the agents, each agent renders itself into a format 
which may be employed as a web form, for example. The term "web form" as used herein 
means any web page which allows a user to input data which is then sent to a host server such as 
host server 130. Specifically, a JavaServer® page (JSP) contains each agent's output. Further 
details regarding outputting to a JSP page for use in conjunction with the present invention are 
found in United States Application Serial No. 10/120039 entitled "Rapid GUI Refacing of a 
Legacy Application" filed on April 10, 2002 which is incorporated by reference herein in its 
entirety. Sun Microsystems'® Java 2 Platform Enterprise Edition (J2EE™) technology converts 
the JSP page to constitue the web form. The web form is communicated to the end user 
computer 110 over subnetwork 120 to be displayed in a web browser running on the end user 
computer 110. 

{002 1 } It should be understood that although in the preferred embodiment of the 

invention the program code is implemented in software, in other embodiments of the invention 
all or portions of the instruction steps executed by these software portions may be resident in any 
of these components in firmware or in other program media in connection with one or more 
computers, which are operative to communicate with host server 130 and end user computer 110. 
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{0022} Fig. 2 illustrates an exemplary legacy host screen 200 upon which the present 

invention processes. Regions 210, 220, 230, 240, and 250A-250F are areas on the host screen 
which have been recognized by deployed agents where each agent contains program instructions 
capable of recognizing a different host component as described further in connection with the 
discussion of Fig. 6. For example, region 210 is a region recognized by a text field agent, region 
220 is a region recognized by a subfile agent, region 230 is a region recognized by a table agent, 
region 240 is a region recognized by an input field agent, and regions 250A-250F are regions 
recognized by a function key agent. The host screen comprises a stream of characters. Each 
agent contains programmed attributes which define characteristics to search in the character 
stream. For example, a function key field may demarcate a function key region whose beginning 
is defined by a capital "F" followed by a number, such as F3, F4, or the like, and whose ending is 
defined by a space character. The deployed agents scan the entire host screen. The character 
stream contains characters which may be displayable or non-displayable, the non-displayable 
characters also being known as attribute characters. Agents search the entire screen by reading 
the character stream. In so doing, each agent scans for characteristics of the read characters to 
determine whether the scanned characters represent a host component which matches a host 
component type for which the individual agent is searching. For example, a function key agent 
searches the host character stream until one or more characteristics representing a searched 
region reflects a function key component. The function key agent continues scanning the host 
character stream searching for the next matching region of a function key component until the 
entire character stream is scanned. Meanwhile, the input field agent scans the same host 
character stream until one or more characteristics representing a scanned region reflects an input 
field component. An input field agent recognizes an input host component, for example, by 
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reading an attribute character which indicates that the subsequent characters in the stream are 
changeable. The term "consumed" when used herein means the act of scanning a host character 
stream and determining whether a set of the scanned characters represent a host component 
which matches the host component type for which the particular agent is searching. Once an 
agent has consumed an entire host character stream representing one screen, the agent 
temporarily stores indicators representing the regions which match its host component type. 
{0023} While one skilled in the art would recognize the exemplary legacy screen 200 as a 

mid-range computing application, the invention is not so limited and any legacy application can 
be utilized in conjunction with the invention. By way of example, such applications may include 
not only mainframe applications, but also Windows based client-server applications, 
transforming one web interface to another web interface, and the like. 

{0024} Fig. 3 illustrates an exemplary web browser enabled user interface 300 resulting 

from transforming the legacy host screen 200 in accordance with the present invention. Region 
310 illustrates the output of the text agent which consumed region 210. Region 320 illustrates 
the output of the table agent which consumed region 220 of the host screen. Region 330 
illustrates a drop down selectable menu which was outputted by the table agent. Region 340 
illustrates the output of the function key agent which consumed region 25 OA. Once all the 
deployed agents have consumed the character stream and resolved potential conflicts as 
described further below in connection with the discussion of Fig. 4, the agents output the 
consumed regions into a web enabled format such as hypertext markup language (HTML), 
extensible markup language (XML), or the like. The outputted format is transmitted to an end 
user's computer and is readable by a typical web browser such as Netscape Navigator®, Internet 
Explorer, or the like and can thus be displayed at the end user's computer 1 10. Fig. 3 illustrates 
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the results of the present invention's advantageous approach of deploying different agents 
tailored to consume different types of host components in order to create a default web interface 
without any additional programming or prior knowledge of a legacy host application interface by 
the end user or someone practicing the invention. 

{0025} Included in the outputted format is a mapping of the host component. By 

advantageously carrying this host component mapping of the input host components consumed 
by the agents in the outputted format, any interaction the end user makes with the outputted 
format is readily converted and used as input for the corresponding host component. By way of 
example, the outputted format includes the mapping of hot link 320 to function key F13. If the 
end user clicks a mouse cursor on the hot link 320, a request is sent to the program code 160 
containing an indication that function key F13 has been selected. Once the program code 160 
receives the request, the program code 160 without the need of any agents forwards an indication 
to screen 200 that function key F13 has been selected through the host terminal session 165. 
{0026} Figs. 4A-4C illustrate an exemplary host screen which has logically been 

consumed by multiple agents at sequential time points to, U, and t2. Fig. 4A illustrates the host 
screen 400 A at time t 0 where two regions 41 OA and 420 A have been recognized by two agents in 
accordance with the present invention. For example, a text field agent, such as an agent out of a 
group of agents 520 of Fig. 5, consumed region 41 OA and an input field agent, such as an agent 
out of the group of agents 520 of Fig. 5, consumed region 420A. In this case, the regions 410A 
and 420A consumed by these two agents are non-overlapping and thus do not conflict. 
{0027} Fig. 4B illustrates the host screen 400B of Fig. 4A at time U where two 

overlapping regions 41 0B and 42 OA have been recognized by two agents in accordance with the 
present invention. In this illustration, text field agent consumed region 41 0B which overlaps 
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region 420A consumed by the input field agent. The regions 420 A and 41 OB conflict with one 
another over an overlapping region 405 shown in Fig. 4C with cross-hatching, also known as a 
conflict region. Regions 420A and 41 OB are therefore considered conflicting regions. The 
present invention provides several advantageous techniques for resolving such conflicts. 
{0028} In one technique, a predetermined priority is assigned to each agent. When a 

conflict arises, the agents compare their predetermined priority. The agent having the higher 
predetermined priority would gain control over the conflict region. Furthermore, the lower 
priority agent may optionally either relinquish control of its entire region, for example region 
41 OB, for subsequent consumption by another agent or relinquish control of only the conflict 
region 405. 

{0029} A second technique involves comparing the size of the region consumed by each 

of the agents in conflict. For example, the size of region 42 OA would be compared to the size of 
region 41 0B. With this technique, the agent controlling the smaller sized region retains control 
over the conflict region 405. The agent which consumed the larger size region may optionally 
either relinquish control of its entire region or relinquish control of only the conflict region. 
{0030} A third technique includes assigning a dynamic priority to each consumed region 

based on the projected amount of time the processor would expend to render the consumed 
region by each consuming agent in conflict. With this technique, the conflicting agent which 
would render its controlled region faster retains control over the conflict region 405. The 
conflicting agent which would expend more time to render its region may optionally either 
relinquish control of its entire region or relinquish control of only the conflict region. 
{003 1 } Rather than resolving conflicts between agents as discussed above by the 

conflicting agents themselves, it will be recognized and contemplated by the present invention 
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that such resolution may be implemented by a manager software component who manages all the 
agents. 

{0032} When a conflicting agent loses during resolution, the losing agent may negotiate 

with the winning agent whether to relinquish control of only the conflict region or its entire 
region including the conflict region. Such negotiation may depend on the size of the conflict 
region or the agent types themselves. For example, a selection list agent may recognize a region 
containing a text label while a input field agent recognizes an input field which also includes the 
same text label. Since the essence of the input field agent is to recognize input areas, the text 
label is not essential to the input field. In this example, the input field agent would relinquish 
control of the conflict region, the text label, but would maintain control of the input field area. 
{0033} Fig. 4C illustrates an exemplary host screen 400C of Fig. 4A at time t 2 after all 

deployed agents have consumed the screen and resolved any conflicts in accordance with the 
present invention. After all the different agents including a list agent, a table agent, an input field 
agent, a text field agent, and the like have consumed the character stream representing the host 
screen and resolved any conflicts between agents, the agents will control non-conflicting regions 
which may span the entire screen. For example, regions 410A, 410C, 410D, and 410E represent 
regions controlled by the text field agent, regions 420A-420C represent regions controlled by the 
input field agent, region 43 OA represents the region controlled by the table agent, and regions 
440A-440C represent the regions controlled by the list agent. As illustrated in Fig. 4C, multiple 
regions controlled by an individual agent may be noncontiguous. 

{0034} It should be recognized and it is contemplated by the present invention that the 

region arrangement displayed in Fig. 4C may be achieved by other techniques than deploying 
agents to consume the entire character stream simultaneously followed by conflict resolution 
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between agents step. For example, the agents may be employed to consume the character stream 
in a sequential manner. In so doing, it would be preferred to deploy an agent having the highest 
priority to consume the character stream first, followed by an agent having the next highest 
priority, and so on until all the defined agents are deployed. When deploying agents in a 
sequential manner, subsequent agents may optionally consume only characters which have not 
yet been consumed by a previously deployed agent to avoid conflicts. It should be recognized 
that not all characters in the character stream need to be consumed. Specifically, characters that 
contain no useable information will not typically be consumed. For example, a typical host 
screen may include a hidden non-input component which is used in the host environment for an 
application to display private information to specific user's of the application. If the host screen 
contains these fields, agents need not consume them and thus need not render them for display. 
{0035} Fig. 5 shows a functional block diagram 500 of the software components which 

may be employed in a host server 130 in accordance with the present invention. The software 
components include a set of agents 520, a host application interface 530, a web server 540, and 
optionally a customization application 510. The interactions of these software components result 
in a formatted output page 550 which is transmitted to an end user for display by the end user's 
web browser. The web server 540 includes computer instructions which at least implement the 
server side responsibilities of a standard communication protocol such as hypertext transfer 
protocol (HTTP) to deliver virtually all files and other data, collectively called resources, over 
the network 120, whether the resources are HTML files, XML files, image files, video files, 
audio files, query results, and the like. IBM's WebSphere® Application Server product, 
Apache®, or the like may be suitably employed as the web server 540. The host application 
interface 530 such as the one provided by IBM's Websphere® host on-demand product includes 
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computer instructions which emulate a host terminal session with a host 150. The host 
application interface 530 further provides program interfaces which are called by the agents 530 
to receive a host screen as a stream of characters. The agents 520 which are further described in 
connection with the discussion of Fig. 6 read the stream of characters searching for a specific 
host component type for which each specific agent is designed. After each agent consumes the 
stream of characters and resolves conflicts between consumed regions by different agents, each 
agent transforms their found host components into a web interface widget by outputting the 
widget into a page having either HTML, XML, or other suitable format. This output page 550 is 
delivered to the web server 540 where the web server transmits, in a known manner, the output 
page 550 over the network 120 to an end user. The optional customization application 510 
includes program instructions to modify the behavior of the agents 520. For example, the 
customization application 510 may instruct the agents on how to resolve conflict as described in 
Fig. 4C. Other examples of how the customization application controls an agent's behavior 
include instructing the agents on how the attributes of a transformed web interface widget should 
be displayed, instructing the agents to limit their search of a host screen to predetermined 
regions, or the like. 

{0036} Fig. 6 shows a functional block diagram 600 of an agent 610 in accordance with 

the present invention. The agent 610 has a widget object class 630, a component object class 
650, and shared memory 640 which temporarily stores shared properties until the properties are 
no longer used or the agent stops executing. The component object class 650 includes computer 
instructions to read a character stream through a host interface 530. Furthermore, the component 
object class 650 includes analysis logic which recognizes the existence of a specific host 
component within the character stream. This analysis logic varies between different agent 
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implementations. The component object class 650 temporarily stores an indication of each 
region which is consumed from the read character stream into the shared memory 640. For 
example, the component object class 650 may store the physical dimensions defining a 
consumed region or a range of character positions which define the region. Conflicting regions 
such as region 405 may be determined by an agent manager object requesting each agent's 
consumed region indications. The manager object would determine if a conflict region exists 
and dispatches the conflicting agents to resolve the conflict as described in connection with the 
discussion of Fig. 4C. The component object class 650 also stores data with each region 
indication in the shared memory 640 for subsequent use by the widget object class 630. 
{0037} The widget object class 630 includes computer instructions to render a recognized 

host interface component as a web interface widget. For example, an input field agent's widget 
object class knows how to render a web interface input field widget. The widget object class 630 
utilizes the shared memory 640 to determine where in the outputted format the rendered widget 
should be located. Furthermore, the widget object class 630 may utilize the data stored in the 
shared memory 640 to determine any textual content which is rendered with a web interface 
widget, for example. 

{0038} Fig. 7 is a flowchart illustrating a method 700 of recognizing and transforming 

host user components to web interface widgets to compose a web enabled user interface which 
may suitably be read by a web browser. At step 710, agents, such as the agent described in 
connection with Fig. 6, are employed to consume an entire host screen. At step 720, each 
component object class of each agent scans the entire host screen determining whether one or 
more regions on the host screen have characteristics which may indicate a match with the type of 
host interface component each component is designed to recognize. At step 730, each 
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component object of each agent temporarily stores properties defining any matched regions 
within the agent. At step 740, the method determines whether any match regions associated with 
one agent overlaps other matched regions associated with another agent. At step 750, the 
method resolves conflicts between overlapping regions to define non-overlapping matched 
regions. At step 760, the method outputs each non-overlapping matched region into a web 
interface format according to the agent controlling the matched region. Specifically, the 
controlling agent's widget object specifies the program instructions for rendering the web 
interface widget. 

{0039} The description of the present invention has been presented for purposes of 

illustration and description, and is not intended to be exhaustive or as limiting the invention to 
the form disclosed. Many modifications and variations will be apparent to those of ordinary skill 
in the art. The embodiment was chosen and described in order to best explain the principles of 
the invention, their practical application, and to enable others of ordinary skill in the art to 
understand the invention. Subject to the limitations of the claims, various embodiments with 
various modifications as necessary to adapt the present invention to a particular environment or 
use are hereby contemplated such as rendering XML data into a visual representation, 
transforming one web interface to another web interface, transforming data carried in an email 
into data utilized by an automated processing system, transforming data for visual presentation to 
a user, including without limitation the adaptation of various teachings herein in light of rapidly 
evolving hardware, software components and techniques for utilizing and adapting such items. 
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